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1 Introduction 

In the modeling of the real phenomena often one has to consider systems, which 
exhibit both continuous and discontinuous behavior. The general framework for 
modeling of such phenomena is hybrid systems theory [4]. Impulsive systems are 
hybrid systems, in which the jumps occur only at certain moments of time, which 
do not depend on the state of the system. The first monograph devoted entirely 
to impulsive systems is [5]. Recent developments in this field one can find, in 
particular, in [4|. 

We are interested in stability of the systems with respect to external inputs. 
The central concept in this theory is a notion of input-to-state stability (ISS), 
introduced by E. Sontag in [9]. 

Input-to-state stability of single impulsive systems has been investigated in 
recent papers [3] (finite-dimensional systems) and [I] (time-delay systems). The 
stability of interconnected impulsive systems has been studied in [2]. The most 
interesting case is when either continuous or discrete dynamics destabilizes the 
system. In this case in order to achieve ISS of the system one has to impose 
restrictions on the density of impulse times, which are called dwell-time conditions. 

In [5] it was proved that impulsive systems, which possess an exponential ISS- 
Lyapunov function are uniformly ISS over impulse time sequences, which satisfy 
so-called average dwell-time (ADT) condition. In [T] sufficient condition in terms 
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of Lyapunov-Razumikhin functions is provided, which ensures the uniform ISS of 
the systems over impulse time sequences, which satisfy fixed dwell-time (FDT) 
condition (for the difference between ADT and FDT condition see [5]). 

In both papers only exponential ISS-Lyapunov functions have been considered. 
This imposes serious restrictions on the class of systems, to which the results can be 
applied. Another restrictions arise in the study of interconnections of ISS impulsive 
systems via small-gain theorems, which are an important tool for construction of 
ISS-Lyapunov functions for the interconnected systems [7], [3]. Even if the ISS- 
Lyapunov functions for all subsystems are exponential, the ISS Lyapunov function 
of the interconnection may be non-exponential, if the gains are nonlinear. Hence 
for the most cases it does not exist the tool to check ISS of the interconnection of 
impulsive systems. 

In this paper we prove, that existence of an ISS Lyapunov function (not nec- 
essarily exponential) for an impulsive system implies the input-to-state stability of 
the system over the impulsive sequences satisfying nonlinear FDT condition. 

For the case, when the impulsive system possesses an exponential ISS-Lyapunov 
function, we generalize the result from [Bj, by introducing the generalized average 
dwell-time (gADT) condition and proving, that the impulsive system, which pos- 
sesses an exponential ISS Lyapunov function is ISS for all impulse time sequences, 
which satisfy the gADT condition. We argue, that generalized ADT condition pro- 
vides in certain sense tight estimates of the class of impulsive time sequences, for 
which the system is ISS. 

2 Preliminaries 

Let T = {ti, t2, ts, . . .} be a monotonically increasing sequence of impulse times 
without finite accumulation points. Consider a system of the form 

f x(t) = f(x{t),u(t)), te[t ,oo)\T, 

\ x(t)=g(x-(t),u-{t)), teT, 1 1 

where f,g : K" x R m E". 

The first equation of ([lj describes the continuous dynamics of the system, and 
the second describes the jumps of a state at the impulse times. 

We assume that u € ^^([to, oo),K m ) and that all inputs possess left limits of 
u at all times and that they are right-continuous: for all t > to it holds u" (t) = 
lim u(s). We endow this space with the suprcmum norm, which wc denote by 

s— >t— 
II "lloo. 

We assume that / is locally Lipschitz w.r.t. the first argument in order to 
guarantee existence and uniqueness of solutions of the problem (flj . 

Note that from the assumptions on the inputs u it follows that x : [to, oo) — » R n 
is absolutely continuous between the impulses, and x~(t) = lim x(s) exists for all 

s— >t— 

t >t . 

Equations ([I]) together with the sequence of impulse times T define an impul- 
sive system. 
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We need the following classes of functions 

= {7 : R+ — > R+ I 7 is continuous, 7(0) = 0, and 7(7") > for , r > 0} 
= {7 G P I 7 is strictly increasing } 
= {7 G K. I 7 is unbounded } 

= < 7 : M+ — > M+ I 7 is continuous and strictly decreasing with lim j(t) = > 
= {/3 : K+ x R + R+ | /?(•, i) G K, Vi > 0, /?(r, ■) G £, Vr > 0} 



Denote the Euclidean norm in spaces R fe by | • | and N := {1, 2,3,.. .}. 

We are interested in stability of the system ([1) w.r.t. external inputs. To this 
end we use the following notion: 

Definition 1. For a given sequence T of impulse times we call system |T]) input-to- 
state stable (ISS) if there exist (3 G ICC, 7 G /Coo> such that for all initial conditions 
Xq, for all inputs u, Vi > to it holds 

\x{t)\ <max{/3(|a;o| ! i-io) ! 7(l|w|U)}. (2) 

The impulsive system |T]) is uniformly ISS over a given set S of admissible sequences 
of impulse times if it is ISS for every sequence in S, with ft and 7 independent of 
the choice of the sequence from the class S. 

In the next section we are going to find the sufficient conditions for an impul- 
sive system (fT|) to be ISS. 

3 ISS of a single impulsive system 

For analysis of ISS of impulsive systems we exploit ISS-Lyapunov functions. 

Definition 2. A smooth function V : M™ — > K_|_ is called an ISS-Lyapunov function 
for (JTJ) if 3 "01 , "02 G /Coo, such that 

^MM) < V(x) < tp 2 (\x\) 7 x G K™ (3) 

holds and 3x G IC^, a G V and continuous function tp : K + — > R, </?(0) = such 
that Vx G W\ Vu G R m it holds 

V(x) > vfld) ^ / V ^ ^ VV ■ ^ ~¥{V( X )) (4) 

lJ - Xlll) 1 V(g{x,u))<a{V{x)). W 

If in addition <p{s) — cs and a(s) — e~ d s for some c,d G R, then V is called 
exponential ISS-Lyapunov function with rate coefficients c, d. 

Note that our definition of ISS-Lyapunov function is given in an implication 
form. The dissipation form is used, e.g., in [6]. 

We provide Lyapunov type sufficient condition for the system (TTJ) to be ISS. 
The FDT condition ([5]) is taken from [8], where it was used to guarantee global 
asymptotic stability of the system without inputs. 



Assume, that x = is an equilibrium of unforced system ([T]), that is /(0, 0) = 

s(o,o) = o. 

Define Sg := {{t t }? C [to, oo) : U +1 - U > 0, Vi € N}. 

Theorem 1. Let oe an ISS-Lyapunov function for ([!]) and <p,a are as in ffte 
Definition^ and ip <E V. Let for some 0, S > and all a > it ftoZds 

(a) ds 

-^<0-5. (5) 

p(s) 

T/ien ([T]) is ISS for all impulse time sequences T G Sg. 

Proof. Fix arbitrary admissible input h, ^ £ K n and choose the sequence of 
impulse times T = {U}^, T G Sg. 

Define a function a : M+ — ► K+ by 

a(x) := max{ max a(s),x(a;)}, a; G R + . 

0<s<x(a;) 

Let us introduce the sets 

h := {i6f: ^(s) < x(IHIoo)}, h ■■= {x G K" : V(x) < a(||u||oo)} D h. 

For the sake of brevity we denote y( ) :— V(x(-)). 

At first take arbitrary tj, tj+i G T and assume that x(t) ^ Ii for all t g 
[ti,ti + i\. We are going to find an estimate of y on [tj,tj + i]. 

From x(t) I\ for all t G [fj,ij + i] it follows, that y(t) > x(IMIoo) f° r t G 
[tj, tj-i-i], which by Q implies y(t) < —tp(y(t)),t G (tj,ti+i). Integrating, we obtain 

tt\s < -(t-U), te{u,t i+1 ). (6) 

Fix any r > and define F(q) = J r 9 ^fy- Note that for q > r function F is a 
continuous increasing function. Changing variables in (j6j, we can rewrite ((HJ) as 

W))--F(!/(*0)<-(*-*i)- (7) 
Consequently, for t G [tj,tj_|_i) it holds 

y(t) < F- 1 (F(y(U)) -(t-U)). (8) 

Taking in ([7]) limit t — > tj + i and recalling that tj + i — tj > 0, we obtain 

- ^(y(t € )) < (9) 

Now we estimate 

F(y(U+i))-F(y(U)) < (F(a(y"(t i+1 ))) - F(y~ (t i+ i))) + (F(y- (t i+ i)) - F(y(U))) . 
From ([5]) and ([!]) we obtain 

f(y(ti+i)) - F(y(U)) <(9-6)-9 = -6. 



From this inequality we have 



vM^'TOti))-*). (io) 

In particular, y(t) < y{U), t G (U,t l+ i]. 
Define function (3 by: 

P(r, 0) = max{r, a(r)}, f)(r, i; - to) = ( o . . . o C(/3(r, 0)), 

" . ' 

i times 

where CM = F~ 1 (F(r) - S). 

On [£j,ij + i) define /3(r, •) as a continuous decreasing function, such that 

^M^F-H^W)) -(£-£,;)), 

where ?/(■) is a trajectory, corresponding to j/(£j) = j3{r,ti). By construction, for all 
i holds 

y(t)<P(y ,t-t ). 

and /3 is continuous, increasing w.r.t. the first argument and decreasing w.r.t. the 
second. We are going to prove, that for all r > (3(r, t) —> as soon as t — > oo. To 
prove this it is enough to prove, that z(U) := /3(r,ti — to) — > 0, i — > oo. 

Let it be false, then for some r > 3 lim 2(tj) =6^0. Define c = 

i— ►oo 

min(,< s < z (o) ip(s) and observe by the middle-value theorem that 

5<F(z(t i ))-F(z(t i+1 )) = [ Z{U -±-<l( z ( ti )-z(t i+1 )). 

Jz(U +1 ) <P\8) C 

Hence z(ti) — z(tj+i) > c<5, and the sequence z(ti) does not converge, a contradiction. 

Function (3 satisfies all properties of /C£-functions, apart from continuity w.r.t. 
the first argument. But then we can always majorize it by another /CX-function, 
therefore to keep the notation simpler we assume, that G ICC. Hence 

V(x(t))<j3(V(<fa),t-to), Vfc: x{t)£h. 

Let t* := mm{t : x(t) G h}. From ([3|) we obtain 

\x(t)\ </3(\<f> \,t-t ), t<t*, (11) 

where 0(r,t) = ^(^(^(r), t)). 

Now let us prove, that a;(i) £ -?2 for all t > t* . 

At first note that a trajectory can leave 1% only by a jump. If ||u||oo = 0, then 
Ii is invariant under continuous dynamics, because x = is an equilibrium of (fl). 
Let ||u||oo > and let for some t > t* we have x{t) G d/i, i.e. y(i) = x(||w||oo). 
Then according to the inequality (j4j) it holds y(t) < —ip(y(t)) < and thus y(-) 
cannot leave I\ at time t. 

Now let for some % G T, tk > t* it holds x(tk) ^ -fi and for some e > 
a;(i) G Ji for all t G — Then i'(tfe) G /2 by construction of the set J2. 



But we have proved, that y(t) < y(tk) as long as i > tk and x(t) I\. 
Consequently, x(t) G I2 for all t > t* . 

Thus, for t > t* it holds V{x(t)) < ae(||it||oo) or equivalently 

|as(*)| < ^ _1 (5(||«||oo)) :=7(ll«l|oo). 

Function 7 is positive definite and nondccrcasing, thus, it may be always majorized 
by the K.- function 7. Recalling (fTTj) we obtain that holds Mt > to- 

Remark 1. Note, that if the discrete dynamics does not destabilize the system, i.e. 
01(a) < a for all a^O, then the integral in the right hand side of (|5|) is non-positive 
for all a ^ 0, and so the dwell-time condition ([5]) always holds, which means, that 
the system is ISS for all impulse time sequences. 

3.1 Sufficient condition for exponential ISS-Lyapunov functions 

Theorem [1] can be used, in particular, for the systems, which possess exponential 
ISS-Lyapunov functions, but for this particular class of systems stronger result can 
be proved. 

For a given sequence of impulse times denote by N(t, s) the number of jumps 
within time-span (s,t\. 

Theorem 2. Let V be an exponential ISS-Lyapunov function for ([T]) with corre- 
sponding coefficients c G M, d ^ 0. For arbitrary A > and arbitrary nondecreasing 
function h : K + — > [l,oo), which satisfies a condition Mk > h(x)e~ kx — > 0, if 
x — > +co, consider the class S[\nh,X\ of impulse time-sequences, satisfying the 
following generalized average dwell-time (gADT) condition: 

-dN(t,s)-(c-\)(t-s)<lnh(t-s), Mt > s > t . (12) 

Then the system (|T|) is uniformly ISS over S [In h, A] . 

Proof. Fix arbitrary admissible input u, </>o £ X, initial time to and choose the 
increasing sequence of impulse times T = {ti}°^ 1 G S[\nh,X\. Pick any A, h as in 
the statement of the theorem. 

Due to the right-continuity of x(-) the time-span [to, 00) can be decomposed 
into subspans as [to, 00) = U°^ [i*, t* +1 ), so that Vfc G NU{0} the following inequal- 
ities hold 

V(x(t))> X (\\u\U fori6[4,4 +1 ), (13) 
V(x(t)) < x(IMIoo) for t G [t )• (14) 

Let us estimate V(x(t)) on the time-interval Ik = (^fci ^2k+i\ f° r arbitrary 
k G N U {0}. Within timespan Ik there are := A^i^, f^fc+i) jumps at times 
t\,. . . , i™. To simplify notation, we denote also Vq := 

For t G (t k ,t k +1 \, i = 0, ...,rk we have V(x(t)) > xGMloo), thus from Q we 

obtain V(x(t)) < -cV(x(t)), and so V(x-(t$ +1 )) < e- c(t ^- t ' ) V(x(tf)). 

At the impulse time t = t k +1 we know from (gj that V(x(t k +1 )) < e~ d V(x~ (t k +1 )) 

and consequently V(x(t k l+1 )) < e^-^+i"^ 



For all t £ I k we have the following inequality 



V(x{t)) < e- d - w(M ^- c (*-*^V(2:(^ fc )). 

Dwell-time condition (|12p implies 

V(x(t)) < h(t - t* 2k )e-^-^V(x(t* 2k )). (15) 

Take t* := infjt > to : V(%(t)) < xGMloo)}- Let us bound the trajectory on 
[£o, i*] by the /C£-function. 

According to (fT5j) on [to,**] it holds 

V(x(t)) < h(t - i o )e- A ( t -*«V(x(0o)). (16) 

But we know, that for all k > h{x)e~ kx — ¥ 0, if x — > +oo. Clearly, 3<? £ £: 
/i(x)e~ A:r < Using ©, we obtain that Vt £ [to,**] it holds 

k(*)| < ^(^-^(l^ol)) =:/3(l^ol,*-*o). 

On the other hand, on the arbitrary interval of the form [t* fc+1 , *2fc+2)' ^ ^ 
N U {0} we have already the bound on V{x(t)) by (fT4]). Since t^+2 can be an 
impulse time, we have an estimate V(x(^j c+2 )) < max{l, e _d }x(||u||oo)- 

From the fact that for all k > h(x)e~ kx ->■ it follows that Vfc > 3C k = 
sup x>0 {h(x)e~ kx } < oo. Hence for arbitrary t > t* we obtain with the help of (fT5j) 
an estimate V"(x(t)) < C\ max{l, e _d }x(||w||oo)- 

Hence we obtain © for all t > to, where j(r) = ^ 1 (C\ max{l, e~ d }x(r)). 
This proves, that the system ([1) is ISS. The uniformity is clear since the functions 
/3 and 7 do not depend on the impulse time sequence. □ 

Remark 2. The Theorem^ generalizes Theorem 1 from fSjj, where this result for 
constant functions h = has been proved. 

The condition (|T2l) is tight, i.e., if for some sequence T the function N(-, ■) 
does not satisfy the condition (|T^|) for some function h from the statement of the 
Theorem [21 then the system (Q]) in general will not be ISS. 

This one can see from the simple example. Consider a system 

x(t) = e~ d x~{t) 

with initial condition x(0) = xq. Its solution for arbitrary time sequence T is given 
by 

X(t) = e -d- N (t^o)-c(t-t ) XQ = e - dAr (*.*o)-(c-A)(t-to)-A(t-to) a , o ^ 

Now take any sequence, which does not belong to the set S[\nh, A] for any A > 
and any h from the statement of the Theorem[5] Then define / by —dN(t, to) — (c — 
A)(t — to) =: ha/(t — to)- Clearly, / does not satisfy the conditions of the Theorem 
[5] Then x(t) = fit — to)e~ A '* _ *°)xo, and the solution x(-) does not tend to zero 
when t — > 00 for nonzero xq. 
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